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LINEAR DEPENDENCY OF TRANSLATIONS AND SQUARE 
INTEGRABLE REPRESENTATIONS 

PETER A. LINNELL, MICHAEL J. PULS, AND AHMED ROMAN 


Abstract. Let G be a locally compact group. We examine the problem of 
determining when nonzero functions in L^{G) have linearly independent left 
translations. In particular, we establish some results for the case when G 
has an irreducible, square integrable, unitary representation. We apply these 
results to the special cases of the affine group, the shearlet group and the 
Weyl-Heisenberg group. We also investigate the case when G has an abelian, 
closed subgroup of finite index. 


1. Introduction 

Let G be a locally compact HausdorfF group with left invariant Haar measure fi. 
Denote by LP{G) the set of complex-valued functions on G that are p-integrable with 
respect to /t, where 1 < p G R. As usual, identify functions in L^(G) that differ only 
on a set of /i-measure zero. We shall write || • ||p to indicate the usual L^’-norm on 
LP{G). The regular representation of G on LP(G) is given by L{g)f{x) = f{g~^x), 
where g,x G G and / G L^iG). The function L{g)f is known as the left translation 
of / by p (many papers use the word “translate” instead of “translation”). In 
Rosenblatt investigated the problem of determining when the left translations of a 
nonzero function / in L^{G) are linearly independent. In other words, when can 
there be a nonzero function / G L^{G), some nonzero complex constants Ck, and 
distinct elements gk G G, where l<k<n,kGN (the positive integers) such that 

n 

(1-1) ^CfeL(5fe)/ = 0? 

fc=i 

It was shown in the introduction of |22] that if G has a nontrivial element of finite 
order, then there is a nonzero element in L^(G) that has a linear dependency 
among its left translations. Thus, when trying to find nontrivial functions that 
satisfy (HD it is more interesting to consider groups for which all nonidentity 
elements have infinite order. In the case of G = R" it is known that every nonzero 
function in L^(M") has no linear dependency among its left translations. Rosenblatt 
attacked (HD by trying to determine if there is a relationship between the linear 
independence of the translations of functions in (G) and the linear independence 
of an element and its images under the action of G in an irreducible representation 
of G. In order to gain insights into possible connections between these concepts, 
he computed examples for specific groups. The particular groups that he studied 
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in [22] were the Heisenberg group and the affine group. What made these groups 
appealing is that they have irreducible representations that are intimately related 
to a time-frequency equation. Recall that an equation of the form 

n 

(1.2) ^ Ckexp{ibkh{t))f{ak + t) = 0, 

k^l 

is a time-frequency equation, where ak,bk G R, / G LF' (R) and h: R —>■ R is a 
nontrivial function. The case h{t) = t corresponds to the Heisenberg group and 
h{t) = e* corresponds to the affine group. 

Now suppose that G is a group that has an irreducible representation related to 
(USD. Rosenblatt wondered if there existed a nontrivial / G L^(R) that satisfied 
equation (HU, then this / could be used to produce a nonzero F G L^{G) with a 
linear dependency among its left translations. He then showed [221 Proposition 3.1] 
that there exists a nonzero / G L^(R) that satisfies the following time-frequency 
equation 

(1.3) Cf{t) = /(t- log2) -hexp(-^e‘)/(t- log2), 

where G is a constant. This time-frequency equation corresponds to the affine group 
A case since hit) = e*. This offers some hope that there might be a nonzero function 
in L‘^{A) that has a linear dependency among its left translations. However, there 
is no clear principle that can be used to show the existence of such a function given 
a nontrivial / that satisfies m- Using the proof of the existence of / that satishes 
m as a guide, a nonzero F in L?{A) with linearly dependent left translations was 
shown to exist [221 Proposition 3.2]. 

Even less is known about the Heisenberg group i?„,n G N. The relevant time- 
frequency equation, which has been intensely studied in the context of Gabor anal¬ 
ysis, is 

m 

(1.4) ^Cfee2-*'>'='‘/(t + afe) = 0, 

fc=i 

where Ck are nonzero constants, ak,bk G R", and / G Linnell showed that 

/ = 0 is the only solution to (11.41) when the subgroup generated by {ak,bk), where 
A: = 1,..., m, is discrete. This gave a partial answer to a conjecture posed by Heil, 
Ramanathan and Topiwala on page 2790 of m that f — 0 is the only solution to 
(d when n = 1. As far as we know the conjecture is still open. 

The motivation for this paper is to give a clearer picture of the link between 
the linear independence of an element and its images under the action of G in an 
irreducible representation of G and the linear independence of the left translations 
of a function in L^(G). In Section [2] we will prove the following: 

Proposition 1.5. Let G be a locally compact group and suppose tt is an irreducible, 
unitary, square integrable representation of G on a Hilbert space ■ If there exists 
a nonzero v in H-rr such that 


n 

Ck'^{9k)v = 0 
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for some nonzero constants Ck € C and gk G G, then there exists a nonzero F € 
Li^iG) that satisfies 

n 

'^CkL{gk)F = 0 . 
k^l 

In particular if there exists a nonzero v in with linearly dependent translations, 
then there exists a nonzero F in L^{G) with linearly dependent translations. 

In Section[3]we will use Proposition ll.SI to construct explicit examples of nontriv¬ 
ial functions in L‘^{A), where A is the affine group, that have a linear dependency 
among their left translations. 

In Section |4] we investigate the case where G is a discrete group. We will see 
that the problem of determining if the left translations of a nonzero function in 
£^{G) forms a linearly independent set is related to the strong Atiyah conjecture. 
We shall briefly review the strong Atiyah conjecture in Section |4l 

After considering the discrete group case in Section |4l we shall return to studying 
the linear dependency problem for groups that satisfy our original hypotheses. Let 
AT be a subgroup of a group G. If fc e AT, x G G, and / £ A^(G), then we shall say 
that 

L{k)f{x) = f{k-^x) 

is a left K-translation of /. In Section [S] we shall prove 

Theorem 1.6. Let G be a locally compact, a-compact group and let K be a torsion- 
free discrete subgroup of G. If K satisfies the strong Atiyah conjecture, then each 
nonzero function in L^{G) has linearly independent K-translations. 

In Section M we shall study the Weyl-Heisenberg group Hn, a variant of the 
Heisenberg group, Hn. The group Hn is of interest to us because it has an irre¬ 
ducible unitary representation on A^(R"), the Schrddinger representation, which is 
square integrable. Furthermore, the time-frequency equation is related to the 
Schrddinger representation. Now if AT is a torsion-free discrete subgroup of Hn, 
then by Theorem 11.61 every nonzero element in L'^{IIn) has linearly independent 
left AT-translations. It will then follow from Proposition [T3] that if the subgroup of 
generated by {ak,bk), 1 < k < m, is discrete and the product Oh ■ bk G Q for 
all h, k, then / = 0 is the only solution to (II.4p . see Proposition 16.31 This gives a 
new proof of a special case of [HI Proposition 1.3] and sheds new insights on the 
problem. 

In Section [7| we consider the problem of determining the linear independence 
of the left translations of a function in Lf{S), where S is the shearlet group. By 
using Proposition 11.51 we will see that this problem is related to the question of 
determining the linear independence of a shearlet system of a function in 
which was recently studied in [la¬ 
in the last section of the paper we investigate the linear independence of left 
translations of functions in L^{G) for virtually abelian groups G with no nontrivial 
compact subgroups. In particular, we generalize [H Theorem 1.2]. 

2. Proof of Proposition 11.51 

In this section we will prove Proposition 11.51 Before we give our proof we will 
give some necessary definitions. A unitary representation of G is a homomorphism 
TT from G into the group of unitary operators on a nonzero Hilbert space 
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"Htt that is continuous with respect to the strong operator topology. This means 
that tt: G —>■ satisfies '^{xy) = 7r(x)7r(?/), 7r(x“^) = = tt{x)*, and 

X —>■ •k{x)u is continuous from G to for each u G A closed subspace W 
of TLtt is said to be invariant if 'k{x)W C W for all x G G. If the only invariant 
subspaces of Htt are Htt and 0, then tt is said to be an irreducible representation of G. 
A representation that is not irreducible is defined to be a reducible representation. 
If TTi and 712 are unitary representations of G, an intertwining operator for tti and 
tt 2 is a bounded liner map T: ^ that satisfies Tiring) = Tr 2 {g)T for all 

g G G. We will assume throughout this paper that the inner product (•,•) on 
is conjugate linear in the second component, li u,v G Htt, a matrix coefficient of tt 
is the function Fy^u- G —^ C defined by 

Fv,u{x) = {v,tt{x)u). 

We will indicate the case by Fy. An irreducible representation tt is said 

to be square integrable if there exists a nonzero u G T-Ltt such that Fy G ffi{G). 
We shall say that u G TLtt is admissible if Fy G ffi{G). The set of admissible 
elements in Htt will be denoted by Ad('H,n.). A consequence of tt being irreducible 
is that if there is a nonzero admissible element in then Ad('H 7 r) is dense in 
Htt- In fact, Ad('H.n.) = Htv if G is unimodular, in addition to AffiT-Ln) containing a 
nonzero element. By [ini Theorem 3.1] there exists a self adjoint positive operator 
G: Ad(H,r) —t Htt such that if m G Ad(H,r) and v G "Htt, then 

/ \{v,tt{x)u)\'^ dfi = / {v,Tr{x)u){v,TT{x)u) dfi 

Jg Jg 

= wcurwvr, 

where || • || denotes the "H^r-norm. Thus if u G Ad('H,r), then Fy^u G L‘^{G) for all 
V G "Htt- 

We now prove Proposition [T31 Suppose there exists a nonzero v G T-L-n for which 
there exists a linear dependency among some of the elements Tr{g)v, where g G G. 
So there exists nonzero constants Ci, C 2 ,..., c„ and elements gi, 52 , • ■ ■, ffn from G 
with Tr{gj) 7 ^ Trigk) if J 7 ^ ^ such that 

n 

( 2 . 1 ) y^.CkTT{gk)v = 0 . 

k=l 

Let u G Ad('H^). Then 0 7 ^ G L‘^{G). Since tt is unitary, {Tr{g)v,n{x)u) = 
(r;, Tr(g~^x)u) for all x and g in G; in other words the continuous linear map v 1 —>■ 
Fy^u '■ T~L —t L^{G) intertwines tt with the regular representation L. Combining this 
observation with our hypothesis en) yields for all x G G, 

n 

^ ( r-kFi^gk^Fy y{F) — 0, 

fe=i 

that is Fy^u has linearly dependent left translations. The proof of Proposition 11.51 
is now complete. 


3. The Affine Group 

In this section we give examples of nonzero functions in L^(G), where G is the 
affine group, that have a linear dependency among some of its left translations. Let 
R denote the real numbers and let R* be the set R \ {0}. Recall that R is a group 
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under addition and R* is a group with respect to multiplication. The affine group, 
also known as the ax + b group, is defined to be the semidirect product of M* and 
R. That is, 

G = R* Ni R. 


Let (a, b) and (c, d) be elements of G. The group operation on G is given by 
(a, 6 )(c, d) = {ac,b + ad). The identity element of G is (1,0) and {a,b)~^ = 
(a“^, —a~^b). The left Haar measure on G is d/i = and the right Haar measure 
is dfi = Thus G is a nonunimodular group because the right and left Haar 

measures do not agree. So / G T^(G) if and only if 


/ / \fiaM 

Jr dR* 


dadb 


< 00 . 


An irreducible unitary representation of G can be defined on L^(R) by 


T^{a,b)f{x) = \a\ ’ 


where {a,b) G G and / G L^(R). Before we show that tt is square integrable we 
recall some facts from Fourier analysis. 

Let / G L^(R) n L^(R), the Fourier transform of / is defined to be 

/(C) = / /(x)e-2"f"dx, 

Jr 

where ^ G R. The Fourier transform can be extended to a unitary operator on 
L^(R). For 1 / G R we also have the following unitary operators on L^(R), 

Tyfix) = fix - y),Eyfix) = e»/(:^) 


Dyfix) = \y\ ,(2/7^0). 

Given /, g G L^(R) the following relations are also true (/, Tyg) = {T-yf, g), (/, Eyg) 
(E-yf^g) and {f,Dyg) = {Dy-if.g). Furthermore, Tyf = E_yf and Dyf = 
Dy-if. Observe that for (a, b) G G and / G L^(R), 

Tria,b)fix) = TbDafix) = (- —^ 

V a 

Using the above relations it can be shown that for / G L^(R), 

[ {f,7Tia,b)f)dg= f f \{f,TbDJ)\^^ = \\f\\lf ^^d^, 

see [121 Theorem 3.3.5]. Thus / G L^(R) is admissible if < oo. The 

function f{x) = '/^xe~'^^^ satisfies this criterion since /( 5 ) = — 
which we obtained by combining PUI Proposition 2.2.5] with [^ Example 2.2.7]. 
Hence tt is a square integrable, irreducible unitary representation of the affine group 
G. We are now ready to construct a nonzero function in L^(G) that has linearly 
dependent left translations. 

Let X[o,i) be the characteristic function on the interval [0,1). It follows from the 
following refinement equation 

X[o.i)(a:) = X[o,i)(2a;) + X[o.i)(2a; - 1) 
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that 

(3.1) 7r(l, 0)x[o.i)(a:) = 2-^/2^ (2“\ O) X[o,i)(a^) + 2"^/^7r (2-^2-^) X[o.i)(a::)- 

Thus X[o.i) has a linear dependency among the 7r(a, &)x[o,i); where {a,b) G G. 
We now use X[o,i) to construct a nontrivial function in L‘^(G) that has linearly 
dependent left translations. Let / G L^(R) be an admissible function for tt and let 
(a, h) G G. Then the function 

F{a,h) = {x[o,i):T^{a,b)f) = 

belongs to L^{G). By Proposition [TT5l F{a,b) has linearly dependent left transla¬ 
tions. More specifically, 

L(l, 0)F(a, b) = 2-F^L{2-\0)F{a, b) + 2-^/^L{2-^,2-^)F{a, b), 


which translates to 



Equation (ED above was used in the proof of [HJ Proposition 3.1] to show that 
the time-frequency equation (HE) with G = has a nonzero solution. Basically, 
equation (HE is a reinterpretation of the above refinement equation where the 
representation tt is replaced by an equivalent representation. See [ID Section 3] for 
the details. 

We now turn our attention to the subgroup K of the affine group G which 
consists of all (a, b) G G for which a > 0. This was the version of the affine 
group considered in [22] ■ The left Haar measure for K is the same as the left Haar 
measure for G. Up to unitary equivalence there are two irreducible unitary infinite 
dimensional representations of see [7| Section 6.7] for the details. One of these 
representations is given by 

'^^{a,b)f{x) = = EbDa-if{x), 

where (a, 6) G K and / G L^(0,oo). The representation 7r+ is square integrable. 
We are now ready to produce a nontrivial function in L‘^{K) that has linearly 
dependent left translations. From (ED we have 

X[0,1) = 2 + 2 

By taking Fourier transforms we obtain 

X[o.i)(C) = 2-i/2i?2X[o,i)(C) + 2 -i/^U_2-iU2X[o,i)(0 

= 2-i/27r+(2-\0)x[o,i)(0 + 2"^/^7r+(2-\-2-i)X[o,i)(0- 


Hence, there is a linear dependency among the 7r+(a, &)x[ox), where (a, 6) G K. It 
follows from 


X[o,i)(0 


e-2^U _ I 
—2111^ 


that X[o.i) G L^(0, oo). Pick an admissible function / G L^(0, oo) for 7r+. Then the 
function 


F{a,b) = (x[o.i),7r+(a,6)/) 


fOO 

^0 
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is a member of L^{K). Proposition 11.51 yields the following linear dependency in 
L‘^{K) among the left translations of F{a, b). 


F{a, b) = 0)F(a, b) + -2-^)F{a, b). 


This equation can easily be verified by using the relations 



4. Discrete groups and the Atiyah conjecture 


In this section we connect the problem of linear independence of left translations 
of a function to the Atiyah conjecture. Unless otherwise stated we make the as¬ 
sumption that all groups in this section are discrete. For discrete groups the Haar 
measure is counting measure. Let / be a complex-valued function on a group G. 
We will represent / as a formal sum where Qg € C and f{g) = Ug. 

Denote by £^(G) those formal sums for which Y^g^a ^ group 

ring of G over C will consist of all formal sums that satisfy ag = 0 for all but 
finitely many g. The group ring CG can also be thought of as the set of all func¬ 
tions on G with compact support and £‘^{G) is a Hilbert space with Hilbert basis 
{g \ g & G}. li g £ G and / = YxgG ^ ttien the left translation of / by 

g is represented by the formal sum YxeG since L{g)f{x) = f{g~^x). Sup¬ 
pose a = Yg^G ^ “ SgeG ^ £^{G). We define a multiplication, 

known as convolution, CG x t'^(G) —>■ i^(G) by 



Sometimes we will write af instead of a * /. Left multiplication by an element of 
CG is a bounded linear operator on £^(G). So CG can be considered as a subring 
of B{i"^{G)), the space of bounded linear operators on i'^(G). We shall say that 
G is torsion-free if the only element of finite order in G is the identity element of 
G. The strong Atiyah conjecture for the group G is concerned with the values the 
L^-Betti numbers can take, and it implies the following conjecture, which can also 
be considered an analytic version of the zero divisor conjecture. 

Conjecture 4. 1. Let G be a torsion-free group. IfOy^aG CG and 0 ^ / G f'^(G), 
then a* f 0. 

The hypothesis that G is torsion-free is essential. Indeed, let 1 be the identity 
element of G and let g G G such that g 1 and g” = 1 for some n G N. Then 
(1 -I- g -I- • • • -I- * (1 — g) =0. The Atiyah conjecture is important in the 

study of von Neumann dimension. For further information see niiiiin] and m 
Section 10]. In particular, the assertion of Conjecture 14.II is known for free groups, 
left-ordered groups and elementary amenable groups. 

The following proposition gives the link between zero divisors and the linear 
independence of left translations of a function. 

Proposition 4.2. Let G be a diserete group and let f G i^{G). Then f has linearly 
independent left translations if and only if a* f 0 for all nonzero a G CG. 
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Proof. Let g € G and let / = J2xgG ^ i^{G). Then 

ff * / = X! ^ ag-i^x = L{g)f. 

x^G x^G 

Consequently, ii gi, ..., gn € G are distinct and ci,..., c„ are constants, then 

n n / n \ 

CkL{gk)f = y] Ckgk * / = I X! ^>=9k j * /• 

k=l k=l \k=l J 

The proposition now follows since YG=i ^^gk G CG. □ 

As we saw in Section |3] there are nontrivial, square integrable functions on the 
affine group that have a linear dependency among their left translations. Since all 
nonidentity elements of the affine group have infinite order, it seems reasonable by 
taking a discrete subgroup D of the affine group, such as 1 xi Z, we might be able 
to construct a nontrivial function in £^{D) that has a linear dependency among 
its left translations. It would then be an immediate consequence of Proposition 
14.21 that Conjecture 14.11 is false. However, for discrete subgroups D of the affine 
group it is not true that there exists a nonzero function in with a linear 

dependency among its left translations. Indeed, the affine group is a solvable Lie 
group, and all discrete subgroups of solvable Lie groups are polycyclic. By [l4l 
Theorem 2] Conjecture 14.11 is true for torsion-free elementary amenable groups, a 
class of groups that contain all torsion-free polycyclic groups. 

5. Proof of Theorem 11.61 

In this section we prove Theorem ll. 6 l Recall that our standing assumptions on 
the group G is that it is locally compact, Hausdorff with left invariant Haar measure 
/i. Let gi, ■ ■ ■ ,gn be elements of G and let ci,...,G C be some constants. Set 
9 = YG=i CkL{gk). So 9 G B{Lf{G)), the set of bounded linear operators on Lf{G). 
Define 

CG = {E agL{g) I Og = 0 for all but finitely many g G G}. 

geG 

Note that there exists a nonzero / G L^{G) with linearly dependent left translations 
if and only if there exists a nonzero 9 G CG with 9f — 0. 

For the rest of this section H will denote a discrete subgroup of G. We will also 
assume that G is cr-compact in addition to our standing assumptions on G. The 
subgroup H acts on G by left multiplication. By [1] Proposition B.2.4] there exists 
a Borel fundamental domain for this action of H on G. More precisely, there exists 
a Borel subset B oi G such that hB fl i? = 0 for all h G iJ \ 1 and G = HB (thus B 
is a system of right coset representatives of iL in G which is also a Borel subset). If 
Ai is a Borel subset of G, then we will identify L‘^{X) with the subspace of L^{G) 
consisting of all functions on G whose support is contained in X. 

Let {qi \ i G 1} be a Hilbert basis for Lf{B). We claim that S := {L{h)qi \ 
h G H, i G 1} is a Hilbert basis for Lf{G). First we show that S is orthonormal. 
Write hqi ioi L{h)qi. If h 7 ^ fc, then {hqi,kqj) = 0, because the supports of hqi 
and hqj are contained in hB and kB respectively, which are disjoint subsets. On 
the other hand ii h = k, then {hqi, hqj) = {qi,qj), because the Haar measure is 
left invariant. This proves that S is orthonormal. Finally we show that the closure 
of the linear span S' of S' is Lf{G). Denote by XhB the characteristic function on 
hB. If / G L^(G), then we may write / = fh, where fh = Xtsf (so fh 
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has support contained in hB). Thus it will be sufficient to show that L?{hB) C S. 
Since S is invariant under H, it will be sufficient to show that L^{B) C S, which is 
obvious because the Qi form a Hilbert basis for L'^{B). 

For i G 2, let Si = {L{h)qi \ h G H} and let Si denote the closure of the linear 
span of Si- Now L‘^{G) = (where 0 indicates the Hilbert direct sum). 

The spaces Si are isometric to Indeed, define a map Ti from the Hilbert 

basis Si of Si to the Hilbert basis H of via L(h)qi i—>■ h. Extend Ti linearly 

to obtain an isometry T^: Si ^ Moreover, the isometry Ti intertwines the 

natural left actions of H on Si and P{H). Also let denote the projection of 
L'^(G) onto Si- Then tt^ also intertwines the natural left actions of H on L'^{G) 
and Si. Now suppose that there exists a nonzero / G L^{G) and a nonzero 6 G CH 
that satisfies 9f — 0. Then k := Ti^if ^ 0 for some *, and 9 * k = 9k = 0 because 
TiTTi commutes with CH. Furthermore, k G P{H). We can summarize the above 
as follows: 

Proposition 5.1. Let H be a discrete subgroup of the a-compact locally compact 
group G and let 9 G CH. If 9f = 0 for some nonzero f G LP‘{G), then 9 * k = 0 for 
some nonzero k G £^{H). 

Now let H he a. torsion-free group which satisfies the strong Atiyah conjecture, 
e.g. a torsion-free elementary amenable group. Then for 0 7 ^ 0 S CH, we know that 
0* fc 7 ^ 0 for all non-zero k G £^{H). It follows from Proposition 15.II that 0/ 7 ^ 0 for 
all nonzero / G Lf{G), in other words, any nonzero element of L^{G) has linearly 
independent i7-translations. The proof of Theorem 11.61 is now complete. 

In a similar fashion, we can prove 

Theorem 5.2. Let G be a locally compact a-compact group and let H be an 
amenable discrete subgroup of G. If a is a non-zerodivisor in CH, then a * / 7 ^ 0 
for all nonzero f G L'^lJG). 

Proof. Since a[3 7 ^ 0 for all nonzero {3 G CH, it follows that afi ^ 0 for all nonzero 
(3 G P{H) by 0 Theorem] (or use [181 Theorem 6.37]). The result now follows 
from Proposition 15.II □ 

We saw in Section [3] that for the affine group A there exist nonzero / in T^(A) 
with linearly dependent left translations. However, Z can be identified with the 
discrete subgroup 1 xi Z of A. A direct consequence of Theorem ll. 6 l is 

Corollary 5.3. Let A be the affine group. Then every nonzero f in L‘^{A) has 
linearly independent left h-translations. 

As noted in Section^ if iJ is a discrete group, we may regard CH as a subalgebra 
of B{£‘^{H)). Recall that the reduced group C'*-algebra of H, denoted C*{H), is the 
operator norm closure of CH in B{£‘^(H)), and the group von Neumann algebra of 
H, denoted N{H), is the weak closure of CH in B{£'^{H)). We can also identify the 
norm and weak closures of CH in B{L^{G)) with C*{H) and Af{H) respectively. 
Though this is not needed in the sequel, we hope it maybe useful to record this. 

For 0 G B{L‘^{G)) or B{£^{H)), let 110]] or jj0jj' denote the corresponding operator 
norms respectively. We retain the notation used in the proof of Proposition 15.11 
Observe that we have a natural isomorphism B{Si) B{£‘^{H)) induced by Ti. 
Furthermore L‘^(G) = 0jgx (where 0 indicates the Hilbert direct sum), and 
this a decomposition as left Ci7-modules. We will need the following: 
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Lemma 5.4. Let 9 € CH. Then ||0|| = ||6*|1' 


Proof. Note that 9 can be considered as an operator on L‘^{G) or If rt G 

L^(G), we may write u = with m € Si, so 


Ill'll = sup \\0u\\2= sup ||6'^Ui||2 

||u||2 = l uGL^G), ||u||2 = 1 ^ 


< 


sup = 


ugl^{G), ||u||2=i y jgj 


Fix i G I. Then 


|| 6 »||'= _sup llfi'ulb < sup || 6 'u ||2 < ||6»||. 
uGSc, ||«||2 = 1 uGL^{G), ||u ||2 = 1 


Therefore, ||0|| = ||0||'. 


□ 


Denote by 0{H) the operator norm closure, and yV{H) the weak closure of 
CH in B{L^{G)). The space W[H) is a von Neumann algebra and by the double 
commutant theorem is equal to the strong closure of CH in B{LS‘{G)). Note that 
0{H) C W{H) and G*{H) C J\f{H). We now relate these various algebras: 

Proposition 5.5. There is a ^-isomorphism a: W{H) —>■ Af{H). Moreover, a 
preserves the operator norm and maps 0{H) onto C*{H). 

Proof. Recall that for u G L^{G), we can uniquely write u = J2iGi^i ^ 

Let 9 G W{H). Then there exists a net {9i) in CH which converges strongly to 9. 
Therefore for every u G L‘^{G), the net {9iu) is convergent in L?{G), consequently 
the net {9iUj) is convergent for every j, in particular {9if) is a Cauchy net in £^{H) 
for every / G £'^{H). We deduce that (0i) is a Cauchy net in B{£‘^{H)) (in the strong 
operator topology) and hence converges to an operator 9' G Af{H). We note that 
9' doesn’t depend on the choice of the net {9i) and therefore we have a well-defined 
map a: W{H) —>• J\f{H), where a{9) = 9' and a is the identity on CH. 

We now construct the inverse to a by reversing the above steps. Let (p G Af{H). 
By the Kaplansky density theorem there exists a net {9i) in CH which converges 
strongly to (j) and ||0i||' bounded. Thus ||0i|l is bounded because ||0i|| = ||0i|l' 
for each i by Lemma [5.41 Now let u G LS‘{G). If is a finite subset of I, set 
vj = 'YlijGj “i- Then {9iVj) converges in L‘^{G) for every J. Since ||0i|| is bounded, 
it follows that {9iu) is convergent in L"^{G) and we conclude that {9i) converges 
strongly to an operator (p G B{LS‘{G)). It follows that we have a well-defined map 
p ^ (p: J^iH) W{H), which is the inverse to a. 

It is easily checked that a is a ^-isomorphism and therefore is an isomorphism of 
C*-algebras, in particular it preserves the operator norm. We deduce that a maps 
0(H) onto C*(H). □ 

Remark 5.6. Provosition 15.51 can be used to give a different proof of Proposition 
15. II for details, see pn Chapter 2.5]. 


6. The Weyl-Heisenberg group 

In this section we use techniques developed in this paper to determine when 
/ = 0 is the only solution to the time-frequency equation (HI). The relevant group 
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here is the Weyl-Heisenberg group since it has an irreducible representation that is 
square integrable. 

Let n G N. The Heisenberg group Hn is the set of (n + 2) x (n + 2) matrices of 
the form 

/l a z\ 

0 1„ b] 

VO 0 ij 

where a is a 1 x n matrix, 6 is a n x 1 matrix, the zero in the ( 2 , 1 ) position is the 
n X 1 zero matrix, the zero in the (3, 2) position is the 1 x n zero matrix, and the 
1„ in the (2, 2) position is the n x n identity matrix. Another way to represent 
is as the product R x R" x R". Here we view R" as n x 1 column matrices and 
R" as 1 X n row matrices. For (zi, oi, &i), {z 2 ,a 2 , ^ 2 ) S the group law becomes 
(zi,ai,bi)(z 2 , 02 , 62 ) = {zi+Z 2 +ai - 62 , 01 + 02 , &1 + 62 ). Thus the identity element in 
H„ is (0,0,0) and (z,o,&)“^ = {a-b — z,—a,—b). For / G L^(R") and {z,a,b) G 
define 

7r(z, o, b)f{x) = - b). 

It turns out that tt is a representation of Hn on L^(R"). Indeed, let (zi,ai,&i), 
( 22 , 02 , 62 ) G Hn- Then 


7r(zi, 01,61)(71(22,02,62)7(2:)) = 7r(2i,oi,6i)(e^’"“^e f {x - b2)) 

_ ^2TTizi ^2Triz2^-2Triai-bi ^-2Tria2-b2^2Triai-x^2Tria2-{x-bi) j — bi) 

_ g27ri(zi+02)g-27ri(ai-bi+a2'62)g-27ria2'6ig27ria2'a;_ (^bi + 62)) 

_ g27ri(zi+Z2+ai'b2)g-27ri(ai+a2)-(bi+b2)g27ri(ai+a2)-a; 

= (71(21,01,61)71(22, 02,62))/(a;). 


Let Z = ((271,0,0)), the subgroup of Hn generated by (271,0,0). Set 77„ = Hn/Z. 
The group Hn is known as the Weyl-Heisenberg group. Clearly Z — kerii and so ti 
induces a representation ti on Hn- Observe that Hn = {( 6 , o, 6 ) | t G T,o, 6 G R”} 
(here T is the unit circle {z G Z | \z\ = 1}). The Lebesgue measure on Hn = 
R X R" X R" is left and right invariant Haar measure on Hn- Similarly, Lebesgue 
measure on T x R" x R” is left and right invariant Haar measure on i7„ (here 
Lebesgue measure on T is normalized so that J-^dt = 1). The next result was 
proved in m Proposition 3.2.4] for the special case n = 1. By interchanging the 
roles of a and 6 the proof given there carries through verbatim to our case. 


Proposition 6.1. If f,g G L^(R"), then 

f [ [\{f,^{t,a,b)g)\^dtdbda=\\f\\l\\g\\l. 

2 R" Jk" Jt 

Corollary 6.2. The representation tt of Hn on L^(R") is irreducible and square 
integrable, and every g G L^(R") is admissible. 


Proof. By taking f = g in the above proposition we see immediately that every 
element of L^(R") is admissible. Suppose g G L^(R") \ {0} is fixed and assume 
/ G L^(R") satisfies {f,Tr{t,a,b)g) = 0 for all {t,a,b) G Hn- Then II/II 2 II 5 II 2 = 0 
and it follows that / = 0. Hence ti is irreducible as desired. □ 
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Proposition 6.3. Let n G N, let (ak,bk) € be distinct nonzero elements such 
that {ak,bk) generate a discrete subgroup o/K^" and au ■ bk € Q for all h,k (where 
A:, /i G N/ // r G N and 

r 

Y,Cke^"'^^*f{t + ak) = 0 

k=l 

with 0 ^ Cfe G C constants, then / = 0. 

Proof. We have Lift the {ak,bk) to the elements gu '■= (l,afe,6fe) G 

Hn- Note that the hypothesis ah ■ bk G Q ensures that {gi,...,gr) is a discrete 
subgroup of Hn- We claim that if 0 ^ dfc G C, then a := Ylk=i dkgk is a non- 
zerodivisor in CHn- Indeed if 0 ^ /3 G CHn and a/3 = 0, let T be a transversal 
for T in Hn containing {gi,... ,gr} and write (3 = where /3t G CT. Since 

is an ordered group, we can apply a leading term argument: let k be such that 
gk & T is largest and let s G T be the largest element such that /3s 0. Then by 

considering gkS, we see that a/3 0 because dkPs 0, which is a contradiction. 

The result now follows from Proposition II.51 Corollary 16.21 and Theorem 15.21 □ 

7. Shearlet Groups 

We now investigate the problem of linear independence of left translations of 
functions in L^(S'), where S denotes the shearlet group. This fits the theme of our 
paper since S has an irreducible, square integrable representation on L^(]R^). We 
begin by defining the shearlet group. 

a 0 
0 ^Ja 

and let G = {5's^a | « G M+,s G M}. The shearlet group S is defined 

to be S' = G K The group multiplication for S is given by {M,t){M',t') = 
{MM',t + Mt'), where M G G and f G R^ (here we are considering elements of 
R^ as column vectors). The left Haar measure for S is and the right Haar 

measure for S is so S is a nonunimodular group. A representation tt of S 

on L^(R^) can be defined by 

Tr{SsAa,t)f{x) = a“^/^/((SsAa)“^(x - t)). 

The representation tt is square integrable and irreducible, see II §2] for the 
details. We shall write fast to indicate Tr{SsAa,t)f. The function fast is also 
known as the shearlet transform of /. Since the shearlet transform is realized by 
an irreducible, square integrable representation of S on L^(R^), the question of 
linear independence of the left translations of a function in Lf{S) is related to the 
question of the linear independence of the shearlets of a function in L^(R^). The 
question of linear independence of the shearlet transforms of / now becomes: Is 
f — 0 the only solution in L^(R^) that satisfies 

n 

(7.1) =0 

k=l 

where Ck are nonzero constants and (ofc, Sk,tk) G R"*" x R x R^? 

Proposition 7.2. Let S be the shearlet group. There exists a nonzero function in 
Li^iyS) that has linearly dependent left translations. 



For a G R"*" (the positive real numbers) and s G R let Aq = 
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Proof. The proposition will follow immediately from Proposition [T3] if we can show 
there exists a nonzero / G L^(]R^) that satisfies (EH), which we now do. Combining 
[131 Theorem 4.6] and [31 Example 5] we see that there exists a continuous nonzero 
/ G that satisfies 

(7.3) f{x) = a{l3)f{Af'^x - P), 

/3gZ2 


where a(/3) G Cl? and x G The function / is said to be refinable. In the 
literature a(/3) is often referred to as a mask. The important thing here is that 

a(/3) has finite support. If /3 = f V then set P' = i j. Using (17.31) we 


obtain 


7r(5'oAi,0)/(x) = Y a(/3)4^^‘‘4 P) 

/3gZ2 


= ^ a{P)4^/U-^/^fiAf^x-Af^p') 

/3gZ2 


= 4^/^a(/3)7r(5'oA4,/3')/(a;) 

/3gZ2 

= 4^^'‘a(/3)/4,o./3'(a;). 

/3gZ2 


Hence, there is a linear dependency among the shearlet transforms of /, proving 
the proposition. □ 


Remark 7.4. The refinable function f used in the proof of the previous proposition 
has compact support since a{P) has finite support [31 Theorem 5]. Compare this to 
m Theorem 4.3] where it was shown, in a slightly different setting, that a compactly 
supported separable shearlet system is linearly independent. Thus it appears that in 
general the hypothesis of separability is important. 

The next result gives a sufficient condition for linear independence of a shearlet 
system. 

Proposition 7.5. Let 0 ^ / G Then {fint \ n G Z, t G 7P} is a linearly 

independent set. 

Proof. Let H = {SnHi | n G Z}, then K = 77 x Z^ is a torsion-free discrete 
subgroup of S. Because H and Z^ are solvable, K is solvable and thus satisfies 
the strong Atiyah conjecture. By Theorem II.61 the AT-left translations of a function 
in L‘^{S) are linearly independent. The proposition now follows from Proposition 

fT31 □ 

The results obtained in this section are similar to the results from Section [3] 
for the affine group. This is not surprising since the shearlet transform involves a 
dilation and a translation. 


8. Virtually abelian groups 

In this section we consider virtually abelian groups, that is groups with an abelian 
subgroup of finite index. 
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Proposition 8.1. Let G be a locally compact group which has an abelian closed 
subgroup A of finite index, and let 1 < p G Assume that if 0 f G G.A and 
0 f G LP{A), then ff 0. Let 0 f G LP{G), let H ^ G and let 8 G <CH. 

(a) If 9 is a nonzero divisor in <CH, then 9f 0. 

(b) If H is torsion free and 9 0, then 9f 0. 

Proof. Note that CA is an integral domain. Let B be the intersection of the 
conjugates of A in G, then i? is a closed abelian normal subgroup of finite in¬ 
dex in G. Let {ai,... ,am} be a set of coset representatives for B in A. Then 
LP{A) = and we see that ii 0 f G CB and 0 f G LP{B), 

then (pf ^ 0. Let {^i,... ,g„} be a set of coset representatives for B in G. Then 
LP{G) = LP{B)gi. We may view this as an isomorphism of Ci?-modules. 

Set S = CB \ {0}. Then we may form the ring of fractions S'“^CG. Since every 
element of S' is a non-zerodivisor in CG, it follows that S~^CG is a ring containing 
CG. Furthermore S~^CB is a field, and S“^CG has dimension n over this field. 
Therefore S“^CG is an artinian ring, and since S~^CB is a field of characteristic 
zero, we see that S“^CG is a semisimple artinian ring, by Maschke’s theorem. We 
deduce that non-zerodivisors in S“^CG are invertible. Using [5J Theorem 10.8], we 
may form the S“^CG-module S~^LP{G). 

(a) If 9 is non-zerodivisor in CH, then 0 is a non-zerodivisor in CG and hence 
is invertible in S“^CG, so 0“^ exists. We may regard / as an element of 
S~^LP{G), because S~^Lp{G) contains Lp{G). So if 0/ = 0, then 9~^9f = 0, 
consequently f — 0 and we have a contradiction. 

(b) If H is torsion free, then we know that every non-zero element of CH is a non- 

zerodivisor in CiL; this was first proved by K. A. Brown [2]. Thus the result 
follows from (a). □ 

We now use the previous result to give the following generalization of [SJ Theorem 

1 . 2 ]. 

Theorem 8.2. Let G be a locally compact group with no nontrivial compact sub¬ 
groups, and suppose G has an abelian closed subgroup of finite index. Then every 
nonzero element of LP{G), where 1 < p < 2, has linearly independent translations. 

Proof. Since G has no nontrivial compact subgroups, it is torsion free. Furthermore 
for 1 < p < 2, if 0 ^ 0 G CA and 0 f G LP{A), then (ff 0 hy ^ Theorem 1.2]. 
The result now follows from Proposition 18.ll bl. □ 

Theorem 8.3. Let G be a locally compact abelian group, let n G N, and let 1 < 
p G K. Assume that p < 2n/(n — 1). Suppose G has a closed subgroup of finite 
index isomorphic to R" or IP as a locally compact abelian group. Let H ^ G, let 
9 G CH, and let 9 G CG and let 0 f G Lp{G). 

(a) If 0 is a nonzero divisor in CH, then 0/ 0. 

(b) If H is torsion free and 0^0, then 9f 0. 

Proof. We apply Proposition 18.11 with A = R." or Z". We need to check the hy¬ 
pothesis that iiO <f> G CA and 0 ^ / G LP{A), then </>/ ^ 0. For the case A = R", 
this follows from [32 Theorem 3], while for the case A = Z", this follows from [TTl 
Theorem 2.1]. □ 
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